CRYSTAL BASES FOR QUANTUM AFFINE ALGEBRAS 
AND COMBINATORICS OF YOUNG WALLS 



SEOK-JIN KANG* 

Abstract. In this paper, we give a realization of crystal bases for quan- 
tum affine algebras using some new combinatorial objects which we call 
the Young walls. The Young walls consist of colored blocks with various 
shapes that are built on the given ground-state wall and can be viewed as 
generalizations of Young diagrams. The rules for building Young walls and 
the action of Kashiwara operators are given explicitly in terms of combi- 
natorics of Young walls. The crystal graphs for basic representations are 
characterized as the set of all reduced proper Young walls. The characters 
of basic representations can be computed easily by counting the number of 
colored blocks that have been added to the ground-state wall. 



Introduction 

The crystal basis theory for integrable modules over quantum groups was 
introduced by Kashiwara using a combinatorial method ( [10 , [TT|] ) . In fl6|| , a 



more geometric approach was developed by Lusztig and is called the canonical 
basis theory. The crystal bases can be viewed as bases at q = and they 
are given a structure of colored oriented graph, called the crystal graphs, with 
arrows defined by the Kashiwara operators. The crystal graphs have many nice 
combinatorial features reflecting the internal structure of integrable modules 
over quantum groups. For instance, one of the major goals in representation 
theory is to find an explicit expression for the characters of representations and 
this goal can be achieved by finding an explicit combinatorial description of 
crystal bases. Moreover, the crystal bases have extremely nice behavior with 
respect to taking the tensor product. The action of the Kashiwara operators 
is given by the tensor product rule and the irreducible decomposition of the 
tensor product of integrable modules is equivalent to decomposing the tensor 
product of crystal graphs into a disjoint union of connected components. Thus 
the crystal basis theory provides us with a very powerful combinatorial method 
of studying the structure of integrable modules over quantum groups. 



*This research was supported by KOSEF Grant # 98-0701-01-5-L and the Young Scientist 
Award, Korean Academy of Science and Technology. 
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In [[L7|], Misra and Miwa constructed the crystal bases for basic representa- 
tions of quantum affine algebras U q (An^) using the Fock space representation 
on the space of Young diagrams with colored boxes. The crystal graphs were 
characterized as the set of n-reduced Young diagrams (with colored boxes). 
Their idea was extended to construct crystal bases for irreducible highest 
weie ht U q {A^ )-modules with arbitrary higher level ||. The crystal graphs 



constructed in m and [17| can be parametrized by certain paths which arise 



naturally in the theory of solvable lattice models. 

Motivated by this observation, Kang, Kashiwara, Misra, Miwa, Nakashima 
and Nakayashiki developed the theory of perfect crystals for general quantum 
affine algebras and gave a realization of crystal graphs for irreducible highest 
weight modules over classical quantum affine algebras with arbitrary higher 
levels in terms of paths (R 91). In this way, the theory of vertex models can be 
explained in the language of representation theory of quantum affine algebras 
and the 1-point function of the vertex model was expressed as the quotient of 
the string function and the character of the corresponding irreducible highest 
weight representation. 



On the other hand, in Lascoux, Leclerc and Thibon discovered a sur- 
prising connection between the crystal basis theory for quantum affine algebras 
and modular representation theory of Hecke algebras. For a complex number 
C, let Hff{C) denote the Hecke algebra of type A/v-i- If is known that the inde- 
composable modules over H N ((), called the Specht modules, are parametrized 
by Young diagrams with N boxes. We denote by S(Y) the Specht module 
corresponding to the Young diagram Y with N boxes. If ( is not a root of 
unity, then the category of finite dimensional ifAr(C)-modules is semisimple, 
and hence the set of Specht modules coincides with the set of irreducible mod- 
ules. However, if ( is a primitive n-th root of unity, then the Specht modules 
are no longer irreducible, and the irreducible if jv(£)-modules are characterized 
as the unique iireducible quotients of the Specht modules corresponding to the 
n-reduced Young diagrams with N boxes (see, for example, @, HD- 

Recall that an n-reduced Young diagram Y with iV boxes can be viewed as 
a crystal basis element of a basic representation of the quantum affine algebra 
U q (An )■ Using the U q {An ) -module action on the space of all Young diagrams 
(see, for example, |6|, |IT|), one should be able to write the global basis element 
(or canonical basis element) G(Y) as a linear combination of Young diagrams: 

G(Y) =J2 d Y>Aq)Y' for some d Y , >Y (q) E C[q}. 



In , Lascoux, Leclerc and Thibon gave a recursive algorithm of computing 
the polynomials dy,y(?) and conjectured that 
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dy,,y(l) = [S(Y>) : D(Y)l 

where D(Y) is the irreducible ifAr(C)-module corresponding to an n-reduced 
Young diagram Y, S(Y') is the Specht module corresponding to a Young dia- 
gram Y', and [S(Y') : D(Y)] denotes the multiplicity of D(Y) in a composition 
series of S(Y'). This conjecture was proved by Ariki (Q). In ||, Goodman 
and Wenzl found a faster algorithm of computing the polynomials dyyiq) and 
gave a combinatorial proof of the fact that the polynomials dy^rO?) coincide 
with the affine Kazhdan-Lusztig polynomials. 

The purpose of this paper is to give a realization of crystal bases for quantum 
affine algebras using some new combinatorial objects which we call the Young 
walls. The Young walls consist of colored blocks with various shapes that are 
built on the given ground-state wall and can be viewed as generalizations of 
Young diagrams. For the classical quantum affine algebras of type An^ (n > 1), 

41i (n > 3), D<P (n > 4), (n > 2), (n > 2) and B<P (n > 3), the 

rules for building Young walls and the action of Kashiwara operators are given 
explicitly in terms of combinatorics of Young walls. They are quite similar to 
playing with LEGO blocks and the Tetris game. The crystal graphs for basic 
representations are characterized as the set of all reduced proper Young walls. 
The characters of basic representations can be computed easily by counting 
the number of colored blocks in reduced proper Young walls that have been 
added to the ground-state wall. 

We expect that we will be able to define the C/ 9 (g) -module action on the 
space of all proper Young walls and find an effective algorithm for computing 
the global basis element corresponding to each reduced proper Young wall. 
For some mysterious reason, it is more difficult to deal with the quantum 
affine algebras of type Cn^ than the other classical quantum affine algebras. 
In [Q, we gave a characterization of crystal graphs for basic representations 
of U q (C2^) as the set of reduced proper Young walls. But it still remains to 
extend the results of to quantum affine algebras U q {Cn^) for n > 3. As the 
representation theory of Hecke algebras can be explained in terms of Young 
diagrams, we also expect that there exists an interesting algebraic structure 
related to the combinatorics of Young walls such that the irreducible modules 
at some specialization are parametrized by reduced proper Young walls and 
that the decomposition matrices are determined by the polynomials giving the 
global basis elements. 

This paper is organized as follows. In Section 1, we fix the notations and 
recall the basic definitions on quantum affine algebras. In Section 2, we review 
some of the fundamental properties of crystal bases for integrable modules 
over quantum groups. The tensor product rule for Kashiwara operators is 
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explained using the i-signatures. The definition of perfect crystals is given 
in Section 3. We also include the examples of perfect crystals of level 1. In 
Section 4, we recall one of the main results of || and ||: the path realization 
of crystal graphs. The crystal structure on the set of paths is given by the 
tensor product rule. We also demonstrate the top part of crystal graphs for 
basic representations of quantum affine algebras of some small ranks. 

Section 5 and Section 6 are devoted to the combinatorics of Young walls. In 
Section 5, we define the notion of ground-state walls, Young walls and proper 
Yong walls, and give an explicit description of the rules and patterns for build- 
ing Young walls. In Section 6, we define an affine crystal structure on the 
set of all proper Young walls. We also show that the set of all reduced proper 
Young walls is stable under the action of Kashiwara operators. 

Finally, in Section 7, we prove the main result of this paper (Theorem |7.1|) . 
We prove that the crystal graph B(X) of the basic representation is isomorphic 
to the affine crystal Y(A) consisting of reduced proper Young walls built on the 
ground-state wall Y\. The path realization of crystal graphs plays a crucial role 
in the proof of our theorem. At the end of Section 7, we give some examples 
of the affine crystal Y(A) consisting of reduced proper Young walls. 

Acknowledgments. The author would like to thank Jin Hong for many 
valuable discussions and his generous help in making the diagrams in this 
paper. Part of this work was completed while the author was visiting Mas- 
sachusetts Institute of Technology, Yale University and Korea Institute for 
Advanced Study in the year of 1999. He is very grateful to all the faculty and 
staff members of these institutions for their hospitality and support during his 
visit. 



1. Quantum affine algebras 

Let I — {0, 1, • • • , n} be an index set and let A = (aij)ij e i be a generalized 
Cartan matrix of affine type. Consider a free abelian group of rank n + 2 

(1.1) P v = Zh ®Zh 1 ®---®Zh n ®Zd 

and let f) = C ®z P v be its complexification. The free abelian group P y 
is called the dual weight lattice and the complex vector space f) is called the 
Cartan subalgebra. 

We define the linear functionals a, and Aj (z E I) on f) by 

Oii(hj) = a,ji, a>i(d) = 8 Q)i , 
(L2) A i (h j ) = 6 ij , Hd)=0 (i,jel). 
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The oti (resp. hi) are called the simple roots (resp. simple coroots) and the 
Aj are called the fundamental weights. We denote by II = {aij| i 6 J} (resp. 
II V = {hi\i G /}) the set of simple roots (resp. simple coroots). The affine 
weight lattice is defined to be 

(1.3) P = {A G f)*| A(P V ) C Z}. 

The quintuple (A, II, II V , P, P v ) is called an affine Cartan datum. To each 
affine Cartan datum, we can associate an infinite dimensional Lie algebra g 
called the affine Kac-Moody algebra (|7j). The center of the affine Kac-Moody 
algebra g is 1-dimensional and is generated by the canonical central element 

(1.4) c = c h + dhi H h c n h n . 

Moreover, the imaginary roots of g are nonzero integral multiples of the null 
root 

(1.5) 5 = d ao + dicti + • ■ ■ + d n a n . 

Here, c, and di (i G /) are the non-negative integers given in @. Using the 
fundamental weights and the null root, the affine weight lattice can be written 

as 

(1.6) P = ZA ©ZA 1 ©---©ZA n ©Z5. 

Set 

(1.7) P + = {X G P | X(hi) G Z> for all i G /}. 

The elements of P (resp. P + ) are called the affine weights (resp. affine domi- 
nant integral weights) . The level of an affine dominant integral weight A G P + 
is defined to be the nonnegative integer A(c). 

Example 1.1. In this example, we present the affine Dynkin diagrams, the 
canonical central elements, the null roots and the level 1 dominant integral 
weights for affine Cartan data of classical type. 

(a) A$ (n > 1) : 








c = h + h\ + ■ ■ 
5 = «o + cti + ' ' 
A = Aj (iel). 



■ + h n , 

■ + «n, 
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(b) 41, (n > 3) : 



0' 



o 
1 



-6- 

2 



— cx==o 

n — 1 n 



c = /io + h + 2/i 2 + • • • + 2/i n _i + 2h 
5 = «o + a i + 2«2 + • • • + 2a ri _ 1 + a r 
A = Ao, Ai. 



(c) (n > 4) 



0' 



o 



n — 1 



O O 

1 2 



— O O 

n — 2 n 



c = /i + hi + 2/i 2 H h 2/i n _ 2 + ^n-i + K 

5 = a + ai + 2a 2 + I- 2a n _ 2 + a n _i + a. 

A = Aq, Ai, A„_i, A n . 



(d) (n > 2) 







=o- 
1 



-o- 

2 



— c*= 

n—1 



=o 

n 



c = /i + 2/ii + • • • + 2h n -i + 2h n 
5 = 2ao + 2ai + • • • + 2a n -i + a 

A = An. 



(e) D% (n > 2) 



0£ 





=o- 
1 



-o- 

2 



-o= 



n 



n 
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c = h + 2hi H h 2h n _i + h n , 

5 = a + Oil + • • • + a n _i + a n , 
A = Ao, A re . 



(f) P„ 1} (n > 3) 



O 
1 



O— 



— C^=X) 

n - 1 n 



c = /i + /ii + 2/i 2 H h 2/i n _i + 

5 = a + cti + 2a 2 + h 2a n _i + 2a n , 

A = A , Ai, A n . 



We denote by q h (h G P v ) the basis elements of the group algebra C(g)[P v ] 
with the multiplication q h q h ' = q h+h ' (h, h' G P v ). Let ( | ) be a nondegenerate 
symmetric bilinear form on h* satisfying 



2(o^|a j ) 
(aAai) 



for all i,j G I. 



Set = g 2 , = q 2 and define 

k —k n 



fc=i 



m 



H i! m — n 



We will also use the following notations: 



Definition 1.2. The quantum affine algebra U q (g) associated with the affinc 
Cartan datum (A, II, Il v , P, P v ) is the associative algebra with 1 over C(q) 
generated by the symbols ej, f\ (i G J) and q h (h G P v ) subject to the 
following defining relations: 
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g° = l, q h q h' = q h+h ' (h,h'eP V ), 



q h e iq - h 



q at(h) ei, 



(1.8) 



fj fj &i 
fc=0 

1— CLij 

fc=0 



Sij 



K, 



q h fiQ 
-K7 1 



-h 



Qi 



1 — a. 



1 Ojj 

k 



■ft 1 

1 — Oj. 



(h eP v ,ie I), 



/l a ij hp rfc 
i JjJi 











The subalgebra of U q (g) generated by e,, /j, A^ (i G /) is denoted by U q (g>), 
and is also called the quantum affine algebra. Let 

P V = Z/i © Z/ii © • • • © Zh n and fj = C© z ^ V - 

Consider and Aj (i G I) as linear functional on f) and set 

P = ZA © ZAi © • • • © ZA n . 

For example, 5 = as an element in P. The elements of P are called the 
classical weights. The algebra can be regarded as the quantum affine 

algebra associated with the classical Cartan datum (A, IT, Il v , P, P V ). 

The projection cl : P — > P will be denoted by A i — ► A and we will fix an 
embedding aff : P — > P such that 

cl o aff = id, aff o cl(ttj) = a« for i ^ 0. 

We define 

p+ = c i(p+) = {A g P\ \{hi) > for all i G /}. 

The elements of P + are called the classical dominant integral weights. For 
simplicity, we will omit the notations for the projection and the embedding. 
We will state explicitly whether a linear functional is an affine weight or a 
classical weight whenever it could cause a confusion. A classical dominant 
integral weight A G P is said to have level I G Z> if A(c) = I. Note that it 
has the same level as its affine counterpart. 



2. Crystal bases 

In this section, we briefly review the crystal basis theory for quantum affine 
algebras. The category Oi nt consists of C/ ? (g)-modules (resp. £/^(g)-modules 
M) satisfying the properties: 
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(i) M = © AeP M A (resp. M = Ae pM A ), where 

M A = {v E M | q h v = q m v for all h E P v (resp. h E P V )}, 

(ii) for each i E I, M is a direct sum of finite dimensional irreducible Ui- 
modules, where Ui denotes the subalgebra generated by e*, /j, 1<Q 1 which is 
isomorphic to t/ g (s[ 2 ). 

It is known that every [/ g (g)-module (resp. £/g(fj) -module) in the category d? int 
is a direct sum of irreducible highest weight modules V(A) with A E P + (resp. 
A E P+). 

Fix an index i E I. By the representation theory of U q (sl2), every element 
v E M\ can be written uniquely as 

fc>0 

where k > —X(hi) and Vk E kere^ fl M\ + k ai - We define the endomorphisms 
and fi on M, called the Kashiwara operators, by 

(2.1) e> = £#"V /^ = $:# +1 W 

fe>l k>0 

It is easy to see that 

eiMxCM x+ai , fiMxCMx-at for all i E I. 

Let M be a C/ g (g) -module (or [/'(g) -module) in the category O int and let 

A = {//y 6 C(g) | 6 C[gU(0) ^ 0} 

be the subring of C(q) consisting of the rational functions in q that are regular 
at q = 0. We now define the notion of crystal bases which was introduced in 

mini. 



Definition 2.1. A free A-submodule L of M is called a crystal lattice if 

(i) L generates M as a C(g)-vector space; i.e., M = C(g) ®a 

(ii) L = AeP L A (or L = AeP L A ), where L x = Ln M A , 

(iii) e^L C L, f\L C L for all i E I. 



Definition 2.2. A crystal basis of M is a pair (L, -B) such that 

(i) L is a crystal lattice of M, 

(ii) S is a C-basis of L/qL, 

(iii) 5 = \_\xep B ^ where S a = B n {Lx/qLx), 

(iv) eiB CBU {0}, C5U {0}, 

(v) for 6, 6' G -B, /i& = 6' if and only if b = e$ '. 
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The set B is given a colored oriented graph structure with the arrow defined 
by 

b b' if and only if fjb = b'. 

The graph B is called the crystal graph of M and it reflects the combinatorial 
structure of M. For instance, we have 

dim c(9) M\ = #B A for all A G P (or A <E P). 



We recall the basic properties of crystal graphs. Let B be a crystal graph for 
a f/g(g)-module (or a [^(0)-module) M in the category O int . For each b £ B 
and i G /, we define 

(2.2) e f (6) = max{A; > 0| e?6 G 5}, ^(6) = max{A; > 0| jfo G B}. 
Then the crystal graph B satisfies the following properties. 

Proposition 2.3. (gj, H H) 



(a) For all i £ I and b £ B, we have 

<Pi(b) = Si{b) + (hi,wt(b)), 
wt(ejfo) = wt(6) + «j, 
wt(fib) = wt(6) - a,. 

(b) J/ejfe G 5, i/iera 

£i(ejfe) = £4(6) - 1, (fi(eib) = ^(6) + 1. 

(c) J//i6 G t/ien 

ei(/i6) = e<(6) + 1, cp^b) = ^(6) - 1. 



Moreover, the crystal bases have extremely simple behavior with respect to 
taking the tensor product. 

Proposition 2.4. (§|) 

Let Mj (J = 1,2) be a U g (g) -module {or a U' q (g) -module) in the category 
O int an d (Lj,Bj) be its crystal basis. Set 

L = Li <S>a L 2 , B = B t x B 2 . 
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Then (L, B) is a crystal basis of M 1 <8>c(g) M 2 with the Kashiwara operators on 
B given by 



e.i{bi ® b 2 




if<Pi(h) > £1(62) 
if<fi(h) < Si(b 2 ) 

fih ®b 2 if<pi(bi) > £i{b 2 ) 
h <g> fib 2 iftfiih) < Ei(b 2 ) 



As an immediate corollary, we obtain the following simple criterion for de- 
termining the maximal vectors in the tensor product of crystal graphs. 

Corollary 2.5. (0,0) 

(a) Let Mj be a U q (o) -module (or a U'Jq) -module) in the category Qi n % and 
let (Lj,Bj) be a crystal basis of Mj (j = 1,2). Then b\®b 2 EBi® B 2 is a 
maximal vector (i.e., e~i(b\ <g> b 2 ) = for all i £ 7) if and only if e^b\ = and 
(hi, wt bi) > Ei(b 2 ) for all i £ I. 

(b) Let Mj be a U q (g)-module (or a U' q (o) -module) in the category Oi n t and 
let (Lj, Bj) be a crystal basis of Mj (j = 1, • • • , N). Then the vector b\ <g) • • • ® 
&iv £ Bi® - ■ - ®i?Ar is a maximal vector if and only ifb\®---®bk is a maximal 
vector for all k = 1, • • • , N. 



The tensor product rule gives a very convenient combinatorial description of 
the action of Kashiwara operators on the multi-fold tensor product of crystal 
graphs. Let Mj be a £/ g (g)-module (or a C/'(0)-module) in the category Oi nt 
with a crystal basis (Lj, Bj) (j = 1, • ■ ■ , N). Fix an index i £ I and consider 
a vector b = b\ <8> ■ ■ • ® bN £ B\ <g> • ■ ■ <g> Sjv- To each 6j £ (j = 1, • • • , N), 
we assign a sequence of — 's and +'s with as many — 's as £i(bj) followed by as 
many +'s as <fi(bj): 

b = bi ® b 2 <g> • • • <g> b N 




£i(bi) <£i(bi) e»(6jv) Vi(6jv) 



In this sequence, we cancel out all the (+, — )-pairs to obtain a sequence of — 's 
followed by +'s: 

(2.3) *-sgn(6) = (-,-,...,-,+,+,-.., +). 

The sequence z-sgn(ft) is called the i-signature of b. 

Now the tensor product rule tells that e-i acts on bj corresponding to the 
right-most — in z-sgn(fr) and acts on 6^ corresponding to the left-most + in 
z-sgn(fr): 

efi = 61 ® • • • (2) eA- ® • • • ® 6^, 

(2.4) 

/j6 = h ® • • • ® /jfofc ® • • • ® 6jv- 
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We define e^b = (resp. fib = 0) if there is no — (resp. +) in the i-signature 
of b. 

We close this section with the existence and uniquenes theorem for crystal 
bases. 



Proposition 2.6. ([11 



(a) Every V ' q (g) -module (resp. U' q (g) -module) in the category Oi nt has a 
unique crystal basis. More precisely, let V(X) be the irreducible highest weight 
U q (g) -module (resp. U' q (g) -module) with highest weight A G P + (resp. A G 
P + ) and highest weight vector u\. Let L(X) be the free A-submodule ofV(X) 
spanned by the vectors of the form - • • fi r u\ (ik G /, r G Z> ) and set 

B(\) = {f n ■ ■ ■ f lr ux G L(X)/qL(X)} \ {0}. 

Then (L(X), B(X)) is a crystal basis ofV(X) and every crystal basis ofV(X) is 
isomorphic to (L(X), B(X)) . 

(b) Let M be a U q (g) -module (resp. a U' q (g) -module) in the category Oi n t 
and (L,B) be its crystal basis. Define an automorphism of U q (g) (resp. of 
U'g(a)) byel = e i; Ji = fi, and Y l = q~ h fori e L,h £ P v (resp. h G P v ). 
Then there exists a unique C(q)-basis G = {G(b) \ b G B} of M such that 



G(b) = G(b), G(b) = b (modqL) for all beB. 



Definition 2.7. The basis G of M given in Proposition |2.6| is called the global 
basis or the canonical basis of M associated with the crystal graph B. 



3. Perfect crystals 

By extracting properties of the crystal graphs, we define the notion of ab- 
stract crystals as follows (cf. [12|, |l"3|l). 

Definition 3.1. An affine crystal (resp. classical crystal) is a set B together 
with the maps wt : B — > P (resp. wt : B — > P), Si : B — > Z U {— oo}, 
iPi : B -> Z U {-oo}, e; : B -> B U {0}, and fi : B -> B U {0} satisfying the 
following conditions: 

(i) for all % G /, b G B, we have 

<Pi(b) = Ei(b) + (hi,wt(b)}, 
wt(ej6) = wt(6) + «j, 
wt(fib) = wt(b) - aci. 

(ii) if Cib G -B, then 

£i(ej&) = £i(6) - 1, ^i(e^) = <^i(6) + 1. 
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(iii) if fib e B, then 

Si(fib) =e t (b) + l, =<pi(b)-l. 

(iv) fib = b' if and only if b = eft for all % G I,b,b' G B, 

(v) if £,(6) = — oo, then efi = fib = 0. 

The crystal graphs for C/ 9 (g)-modules (resp. [/^(g)-modules) in the category 
O int are affine crystals (resp. classical crystals). 

Definition 3.2. Let B 1 and B 2 be (affine or classical) crystals. A morphism 
■ip : Bi — > B 2 of crystals is a map ip : Bx Li {0} — > B 2 U {0} satisfying the 
conditions: 

(i) ^(0) = 0, 

(ii) if b G -Bi and ^(6) G 5 2 , then 

wt(^(6)) = wt(fc), £i (^(6)) = 5,(6), ^(6)) = ^(6), 

(iii) if b,b' G fii, ip(b),ip(V) G 5 2 and £6 = 6', then f^{b) = ip(b'). 

A morphism of crystals is said to be strict if it commutes with the Kashiwara 
operators and /, (i G I). 

Definition 3.3. The tensor product B\ ® 5 2 of the crystals -Bi and -B 2 is 
defined to be the set B\ x B 2 whose crystal structure is given by 

wt(&i ® b 2 ) = wt(6i) + wt(6 2 ), 

®^) = max(£;(&i),£;(6 2 ) - (/lj,Wt(6i))), 

<Pi(&i ® 62) = max(v? i (6 2 ),£: i (6i) + (hi,wt(b 2 ))), 

(3.1) . , /eA®&2 if Vi(6i) > £4(62), 

[ 61 ® eib 2 if v?i(6i) < £i(o 2 ), 

/A ® & 2 if ^(61) > Si(b 2 ), 
b\®fib 2 if ^(61) < Ei(b 2 ). 

Here, we denote b\®b 2 = {pi, b 2 ) and use the convention that b\ ®0 = 0Cg>6 2 = 0. 



/<(6i ® 62) 



We now define the notion of perfect crystals. Let B be a classical crystal. 
For b G -B, we define 

(3.2) e(&) = J>(&)A, and ^(6) = ^ ^(6) A,. 
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Note that 

wt(6) = ip(b)-e(b). 
For a positive integer / > 0, set 
(3.3) Pt = {\EP + \(c,X) = l}. 



Definition 3.4. For I G Z >0 , we say that a finite classical crystal B is a perfect 
crystal of level I if 

(i) there is a finite dimensional U' q (g)-module with a crystal basis whose 
crystal graph is isomorphic to B, 

(ii) B ® B is connected, 

(iii) there exists some A G P such that 

wt(B) C A + Z <^ #( B ^-) = 1, 

(iv) for any b G B, we have (c,e(b)) > I, 

(v) for each A G P^~, there exist unique b x G B and 6a G B such that 

e(b x ) = A, y?(6 A ) = A. 

A finite dimensional £7g(g)-module V is called a perfect representation of level 
I if it has a crystal basis (L, B) such that £? is isomorphic to a perfect crystal 
of level /. 

Remark. For a perfect crystal B, define 

B min = {6eB|(c,e(6)) = /}. 

Then the maps e,cp : 

B min = { beB \ ( c ,e(b)) = 1} — ► Pj are bijective. 

In the following, we list some examples of perfect crystals of level 1 for the 
classical quantum afline algebras of type (n > 1), ^n-i ( n — 3), Dn^ 
(n > 4), A$> (n > 2), (n > 2) and (n > 3). 

Example 3.5. (n > 1) : 








Here, we have 

& Al = E3, 6a* =H (i = 0, 1, - - - ,ra). 



CRYSTAL BASES AND COMBINATORICS OF YOUNG WALLS 



Example 3.6. A { ^_ x (n > 3) : 



m—m— 




Here, we have 



b Ao = CD, b Ao =\T}; 6 Al = [T], 6 Al = CD- 



Example 3.7. (n > 4) : 




Here, we have 



b A ° = 0, 6 Ao = CD; & Al = CD, b Al = CD, 



& = 0> ^An-i =0; & b An = 



n 



Example 3.8. (n > 2) : 



m 



n-2 



n — 1 



n — 1 



n-2 



n-1 



n-1 



Here, we have 



Example 3.9. (n > 2) 
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2 n-l 



0\n 

nM 



n— 1 1 



n 



Here, we have 



& A ° = 0, &a o = 0; 6 A "=0, &a„=[o] 



Example 3.10. (n > 3) : 



m—m— 



m— fnl^ 



Here, we have 

6 A " 



= K = 
= [3, &a„ = 



2; & Al =m, b Al ={T]; 
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4. Path realization of crystal graphs 

Fix a positive integer / > and let B be a perfect crystal of level I. By 
definition, for any classical dominant integral weight A G P t , there exists a 
unique element b\ G B such that (f(b\) = A. Set 

fi = X- wt(6 A ) = e(b x ), 

and denote by the highest weight vector of the crystal graph B(fi). Then, 
using the fact that B is perfect, one can show that the vector ® b\ is the 
unique maximal vector in B(fi) ® B. Moreover, we have: 

Theorem 4.1. (||) Let B be a perfect crystal of level I > 0. Then for any 
dominant integral weight A G P l , there exists a crystal isomorphism 

^ : B(X) B(e(b x )) ® B given by u x i — ► u £ ^ ® 6 A , 

where b\ is the unique vector in B suc/i that (p(b\) = A. 

Set 

A = A, \k+i = e(b\ k ), 

and 

b = b x , h +1 = b Xk+1 . 

By taking the composition of crystal isomorphism given in Theorem 4.1 re- 
peatedly, we obtain a sequence of crystal isomorphisms 

B(X) B(Ai) ® B B(A a ) <8> B <g> B 

given by 

u x i — > u Xl <8> &o 1 — ► «A 2 <£> &i <8> &o 1 — ► , 
which yields the infinite sequences 

wa = (Afe)^Lo — (" ' > Xk+i, Afc, • • • , Ai, Ao) in (P z )°° 

and 

p A = (b k )T=o = •••«> ® ® ■ ■ • ® 6i ® &o in B®°°. 
Thus for each > 1, we get a crystal isomorphism 

V k :B(X)^B(X k )®B® k 

given by 

u A i — > «A fe <8> ® ■ • • <8> &i <8> &o- 

Since B is perfect, we have <f(bj) = Xj and e(bj) = Xj+i. It follows that the 
sequences 

wa = (AfcJ^o =(•••, A fc+ i, A fc , • • • , Ai, A ) 
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and 

Pa = (h)™ =0 = • • • ® <g> o fc ® ■ ■ ■ ® 61 ® 6 

are periodic with the same period. That is, there is a positive integer N > 
such that Aj+jv = \j, bj + n = bj for all j = 0, 1, • • • , N — 1. 



Definition 4.2. 

(a) The sequence Pa = (ofc)£L = • • 
ground-state path of weight A. 

(b) A X-path in B is a sequence p = 
such that p(k) = bk for all k ^> 0. 



• ® fcfc+i <8> &fc <E> • • • <S> 61 <S> b is called the 
(p(fc))2Lo = ■ ■ -®p(A:)®- ■ -®p(l)®p(0) 



Let P(A) = P(A,B) be the set of all A-paths in B. We define the U' q (g)- 
crystal structure on P(A) as follows. Let p = (p(k))^L be a A-path in P(A) 
and let iV > be a positive integer such that p(k) = bk for all k > N. For 
each i G I, we define 

JV-1 

wt(p) = \n + wtp(fc), 

fc=0 

e<p = • • • ® p(JV + 1) <g> e<(p(iV) <g> • • • ® p(0)), 
/ < p = ...®p(JV + l)®/ i (p(JV)®..-®p(0)), 
£i(p) = max(ei(p') - y»i(6jv),0), 
Vt(p) = Pi(p') + max(v9 i (6 Ar ) - e^p'), 0), 
where p' = p(N - 1) ® • ■ ■ ® p(l) <g> p(0). 

Then we have the pat/i realization of the classical crystal -B(A): 

Theorem 4.3. (@) 

(a) TTie maps ^ : P(A) -> P, e<, /< : P(A) -> P(A) U {0}, e i? ^ : P(A) -> Z 
define a classical crystal structure on P(A). 

(b) There exists an isomorphism of classical crystals 

$ : 5(A) P(A) <jwen fey u\ 1 — ► pa. 

In the following examples, we list the ground-state paths for basic represen- 
tations of quantum affine algebras and illustrate the top part of their crystal 
graphs for some small ranks. 

Example 4.4. A$p (n > 1) 

(a) Ground-state paths 
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p Ai = (p Ai (£;))r=o = (--- >1>2,--- ,n,0,l,2,... ,i) 
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(b) Crystal graph B(A ) for 



(•••120120) 




(•••120121) 



(•••120122) 
,2 




(• • • 120202f (• • • 120112) (• • • 121201) (— 120100) 



Example 4.5. (n > 3) 

(a) Ground-state paths 



oo 
fc=0 



PA„ = (PAo(fc)) 
PAi = (PAi(fc))fcL 



• ,1,1,1,1,1,1), 

• ,1,1,1,1,1,1). 



(b) Crystal graph B(A ) for A ( 5 
(•••111111) 



(2) 





(• • • 111112) 

2 

(•••111113) 

(•••111123) (•••111113) 



(•••111123) (•••111112) 







J 



(•••111133) (•••111111) (•••111122) 



1 CL 



1 



(•••111132) (•••111121) (•••111121) 
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Example 4.6. d£ } (n > 4) 

(a) Ground-state paths 
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Pao = (PaM)T=o = (■ 
p Al = (PA. (*))£* = (■ 
PA n _! = (PA n _!(A;))^o 
PA„ = (PA„(A;))r = o = ( 



• ,1,1,1,1, 1,1), 

• ,1,1,1,1,1,1), 

( • • • ,n,n,n,n,n,n), 
■ ,n,n, n, n, n, n), 



(b) Crystal graph B(A ) for 



(•••111111) 


(•••111112) 
2 

(•••111113) 



(•••111114) (•••111123) (•••111114) 



1 



1 



3^.4 

(•••111124) (•••111113) (•• -111124) 
2/ \4 l/ 3 



(•••111134) (•••111123) (•••111112) (•••111134) 
4 o/ o/ V V 




(•••111144) / (•••llllll) V _ (•••111144) 

(•••111134) (•••111133) (•••111122) (•••111134) 



Example 4.7. (n > 2) 

(a) Ground-state paths 

PAo = (p Ao (A;))- =(•••, 0,0, 0,0, 0,0) 

(b) Crystal graph B(A ) for Af 1 
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(■••00012) 



(■••00012) (•••00001) 



1 





■00011) 
si) 

(■••00122) (■••00021) (•••00011) 



00022) 
1 



Example 4.8. (n > 2). 

(a) Ground-state paths 



PAo = (PAo(^))r=o = 1 

PA„ = (PA„(W=0 = 



,0,0,0,0,0,0) 

,0,0,0,0,0,0) 



(b) Crystal graph B(A ) for D 



(2) 





00001) 



(■■■00002) 
o/ \2 



(■■■00120) 




00011) 
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Example 4.9. (n > 3) 

(a) Ground-state paths 

PAo = (PA (*o)r=o = (•••,!, 1,1, 1,1,1), 

PAl = (p Al (A;))r=o = (--- ,1,1,1,1,1,1), 
PA n = (PA n (k))k=o = (•••, 0,0, 0,0, 0,0) 



(b) Crystal graph B(A ) for B% 



(i) 



(■■■111111) 


(•••111112) 
2 

(•••111113) 
(•••111123) (•••111110) 



(•••111120) (•••111113) 
2/ \3 l/ \2 



(•••111130) (•••111123) (•••111112 





(•••111130) (•••111100) (•••111133) (•••111111) (•••111122) 
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(c) Crystal graph B(A 3 ) for B% 
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(l) 



• • • 000000) 
3 

•••000003) 
2 



000032) 
1 

000031) 
2^ 

(•••000003) (•••000032) (•••000021) (•••000021) 




5. Young walls 



The purpose of this paper is to give a realization of crystal graph B(X) for the 
basic representations of quantum affine algebras in terms of new combinatorial 
objects which we call the Young walls. In this section, we explain the notion 
of Young walls. The Young walls are built of colored blocks of three different 
shapes: 



unit width, unit height, unit thickness, 



: unit width, unit height, half-unit thickness, 



f~~~( ) '■ unit width, half-unit height, unit thickness. 



With these colored blocks, we will build a wall of thickness less than or 
equal to one unit which extends infinitely to the left like playing with the 
LEGO blocks. Given a dominant integral weight A of level 1, we fix a frame 
called the ground-state wall of weight A, and build the Young walls on this 
frame. For each type of classical quantum affine algebras, we use different sets 
of colored blocks and ground-state walls, as are described in the following. 
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a) A™ (n > 1) 



J 



(j — 0, 1, • • • , n) : unit width, unit height, unit thickness, 
y A< = ///// / (i = 0, 1, - - - ,n). 
(b) 41, (n > 3) 





/ 


/ 









1 


1 




/ 







: unit width, unit height, half- unit thickness, 
(j = 2, • • • ,n) : unit width, unit height, unit thickness, 



Ya 







1 







1 



Y; 



Ai 



(c) (n > 4) 





/ 




/ 


y 


/ 


/ 


/ 







• 


1 




n—l 


i 


n 




/ 




/ 






/ 






/ 



: unit width, unit height, half-unit thickness, 



(j — 2, • • • , n — 2) : unit width, unit height, unit thickness, 



^A = 






1 





1 



n-1 



n-1 



Y* 



n 



n—l 



n 



n—l 
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(d) A%> (n > 2) 

|^-|^ : unit width, half-unit height, unit thickness, 



(j — 1, • • • , n) : unit width, unit height, unit thickness, 



Ao 



il r^o § r^o i/ ^ - 



e) D*^ (n > 2) 



{~n~(} '■ un it width, half-unit height, unit thickness, 
(j = 1, • • • , n — 1) : unit width, unit height, unit thickness, 



^An ^ n (^n (^n (^n (^ } ' 



(f) (n > 3) 



: unit width, unit height, half-unit thickness, 



^ : unit width, half-unit height, unit thickness, 

(j — 2, • • • , n — 1) : unit width, unit height, unit thickness, 



^A = 



Ai 



f^ra ( n (j ) ' 



For convenience, we will use the following notations: 



CRYSTAL BASES AND COMBINATORICS OF YOUNG WALLS 



27 



For example, we have 



o 



o 



The rules for building the walls are given as follows: 

1. The walls must be built on top of the ground-state walls. 

2. The colored blocks should be stacked in columns. No block can be placed 
on top of a column of half-unit thickness. 

3. Except for the right-most column, there should be no free space to the 
right of any block. 

4. The colored blocks should be stacked in the patterns given below. 



(a) £ ] (n > 1) 



On Y Ai : 
















1 












n 















n—1 


n 



















1 


2 


3 




i 


i+1 


n 





1 


2 




i-1 


i 



(b) 4t x („ > 3) 

On Y Ao 



2 


2 


2 


2 


1 / 

/ o 


/ 
/ 1 


1 / 

/ o 


/ 
/ 1 


2 


2 


2 


2 










n 


n 


n 


n 










2 


2 


2 


2 


WW 



On Y Al : 



2 


2 


2 


2 


/ 
/ 1 


1 / 

/ o 


/ 
/\ 


1 / 

/ o 


2 


2 


2 


2 










n 


n 


n 


n 










2 


2 


2 


2 


WW 
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D { n ] (n > 4) 



On Y Ao : 



n-2 



n 

n-i 



n-2 



n-2 



n—I 

n 



1/ 



n-2 



n-2 



n-2 



n-2 



n—I 
,-l l /n 



n-2 



On Y Al : 



n-2 



n 

n-i 



n-2 



n-2 



n 



n-2 



n-l/ 



n—1 



On r A 



n-2 



n ■ 
n- 



n-2 

n-T 

n 



n-2 



n-2 



n-2 



n-2 



n-2 



n-2 



n-2 



n-2 



n-2 
n / 



n-2 

n—1 
/n 



OiiFa : 



n-2 

/ n 

n-2 



n-2 
n—1 



n-2 



n 

n—l 



1/ 



n-2 



n-2 



n-2 

n—1 
n 



n-2 



n-2 
n—1 



n-2 

n / 
n—1 

n-2 



n-2 



CRYSTAL BASES AND COMBINATORICS OF YOUNG WALLS 



29 



(d) 4? 



>>2) 



On Y Ao : 



(e) (n > 2) 

On Y Ao : 



n—l 



n—l 



n—l 



n— 1 



n—l 



n—l 



n—l 



n—l 



On r A 



n—l 



n—l 



n—l 



n—l 



n—l 



n—l 



n—l 



n—l 



n—l 



n—l 



n—l 



n—l 
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(f) B$ (n > 3) 
On Y Ao : 



On Y M : 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



On Y\ : 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



n—1 



n-1 



n-1 



n-1 



n-1 
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Definition 5.1. 

(a) A wall built on the ground-state wall Y\ { following the rules listed above 
is called a Young wall on the ground-state A« if the heights of its columns are 
weakly decreasing as we proceed from the right to the left. 

(b) A column in a Young wall is called a full column if its height is a multiple 
of the unit length and its top is of unit thickness. 

(c) For the classical quantum affine algebras of type A^_ x (n > 3), Dn^ 

(n > 4), A%> (n > 2), D { ^ +1 (n > 2) and B^ (n > 3), a Young wall is said to 
be proper if none of the full columns have the same height. 

(d) For the quantum affine algebras of type A$ (n > 1), every Young wall 
is defined to be proper. 



Example 5.2. Consider the Young wall Y = ( y yk)'kLo = (• • • ,Vk,-" >yi>2/o) 
for built on the ground-state wall Y\ : 



Y 



'0 



The columns yo, yi, y% y$ are full columns and y2, y± are not full. Hence Y is 
a proper Young wall. 

On the other hand, 



Y' = 



is not a proper Young wall because the full columns y' and y[ (also y' 3 and y' A ) 
have the same height. 
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6. The crystal structure 

Let A be a dominant integral weight of level 1 and let F(A) denote the set 
of all proper Young walls built on the ground-state Y\. In this section, we 
define an affine crystal structure on F(A). The action of Kashiwara operators 
are defined using the i-signatures of proper Young walls in a similar way to 
playing the Tetris game. 



Definition 6.1. 

(a) A block of color % in a proper Young wall is called a removable i-block 
if the wall remains a proper Young wall after removing the block. A column 
in a proper Young wall is called i-removable if the top of that column is a 
removable i-block. 

(b) A place in a proper Young wall where one may add an i-block to obtain 
another proper Young wall is called an %- admissible slot. A column in a proper 
Young wall is called i-admissible if the top of that column is an i-admissible 
slot. 



Example 6.2. In the following figure, we consider a proper Young wall for 



built on the ground-state wall Y\ and indicate all the removable blocks 



and admissible slots. 

not a 3-admissible slot 
not a removable 3-block 
3-admissible slot 
removable 2-block 

1-admissible slot — 




2-admissible slot 



removable 3-block 



We now define the action of Kashiwara operators e«, (i G /) on F(A). Fix 
j 6 I and let Y = (yk)kLo G F(A) be a proper Young wall. 

1. To each column y k of Y, we assign its i-signature as follows: 

(a) we assign if the column y k is twice i-removable; 

(b) we assign — if the column is once i-removable, but not i-admissible 
(the i-block may be of unit height or of half-unit height); 

(c) we assign — h if the column is once i-removable and once i-admissible 
(the i-block will be of half-unit height in this case); 

(d) we assign + if the column is once i-admissible, but not i-removable 
(the i-block may be of unit height or of half-unit height); 

(e) we assign + + if the column is twice i-admissible (the i-block will be 
of half- unit height in this case). 
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2. From the (infinite) sequence of +'s and — 's, cancel out every (+, — )-pair 
to obtain a finite sequence of — 's followed by +'s, reading from left to 
right. This sequence is called the i-signature of the proper Young wall Y. 

3. We define CiY to be the proper Young wall obtained from Y by removing 
the i-block corresponding to the right-most — in the i-signature of Y. We 
define e^Y — if there exists no — in the i-signature of Y. 

4. We define ftY to be the proper Young wall obtained from Y by adding an 
i-block to the column corresponding to the left-most + in the i-signature 
of Y. We define ftY = if there exists no + in the i-signature of Y. 

We also define the maps 

wt : F(A) — >P, Si-. F(A) — ► Z, ipi : F(A) — ► Z 

by 

wt(Y) = A - kjaj, 

Si(Y) = the number of — 's in the i-signature of Y, 
(fii(Y) = the number of +'s in the i-signature of Y, 

where fcj is the number of i-blocks in Y that have been added to the ground- 
state wall Y\. 

Then it is straightforward to verify that the following theorem holds. 

Theorem 6.3. The maps wt : F(A) -> P, ft : F(A) -> F(A) U {0} and 
£j, ifi : F(A) — > Z define an affine crystal structure on the set F(A) o/ a// 
proper Young walls. 

Let 5 be the null root for the quantum affine algebra U q (g) and write 
5 = a a + aiai H h a n a„ for q = A„ \ ■ ■ ■ , Bn\ 

(2) 

25 = a a + aiai H h a„o;„ for q = 

The part of a column consisting of ao-many 0-blocks, ai-many 1 -blocks, • • • , 
a n -many n-blocks in some cyclic order is called a 5-column. 

Example 6.4. 

1. The following are 5-columns for 
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Definition 6.5. 

(a) A column in a proper Young wall is said to contain a removable 5 if we 
may remove a 5-column from Y and still obtain a proper Young wall. 

(b) A proper Young wall is said to be reduced if none of its columns contain 
a removable 5. 



Example 6.6. The first Young wall drawn below is reduced, but the second 
one is not reduced. 




Let Y(A) be the set of all reduced proper Young walls built on the ground- 
state wall Y\. We first prove that the set Y(A) is stable under the Kashiwara 
operators. 

Theorem 6.7. For all i E I and Y E Y(A), we have 

e,F6Y(A)U{0} and /-Y E Y(A) U {0}. 

Hence the set Y(A) has an affine crystal structure for the quantum affine al- 
gebra U q (g). 
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Proof. Let Y E Y(A) and fix an index i E I. If e^Y ^ 0, by definition 
of removable blocks, e^Y is a proper Young wall. Suppose that e^Y is not 
reduced. This means that removing an i-block for Y has created a removable 
S in eiY . Hence Y must have a column of the form: 



(B) 




(A) f? 



Here, the i-block at (A) is removed to give e^Y . Then, in this case, the rules 
for the action of Kashiwara operators tell us that the operator would remove 
the i-block at (B), not the one at (A), which is a contradiction. Hence e^Y is 
reduced. 

Similarly, if fcY ^ 0, one can show that fcY is a reduced proper Young 
wall. □ 



7. Crystal graphs for basic representations 

In this section, we will prove that the crystal graph B(X) for the basic repre- 
sentation V(A) of the quantum afline algebra U q (g) is isomorphic to the affine 
crystal Y(A) consisting of all reduced proper Young walls built on the ground- 
state wall Y\. Hence the crystal Y(A) would be the connected component of 
the crystal F(A) contaning the ground-state wall Y\. 

Theorem 7.1. There exists an isomorphism of U q (g) -crystals 
(7.1) Y(A) 5(A) given by Y x ^ u x , 

where u x is the highest weight vector in B(X). 

Proof The rest of this section is devoted to proving this theorem. It suffices to 
show Y(A) = P(A) as ^(g)-crystals. Let us define a map * : Y(A) — »■ P(A) 
as follows: We read the top parts of each column in a reduced proper Young 
wall and write down a sequence of elements from B, the perfect crystal of level 
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1, to obtain a A-path. The rules for obtaining the paths are given below for 
each affine type in question. 
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(d) 45 (/' > 2) 
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or 



(2 < j < 
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It is clear that this map sends the ground-state walls to the appropriate 
ground-state paths and that the image does indeed lie in the set P(A) of A- 
paths. Moreover, the surjectivity of \I/ follows immediately from the definition, 
and the injectivity of \I/ follows from the fact that the proper Young walls in 
Y(A) are reduced. Hence we have only to show that the map ^ commutes with 

Kashiwara operators. We give a proof of our claim only for the case of B 
Other cases may be proved in similar manners and are less complicated. 



(i) 



Let Y = (yk)kL e Y(A), where y k denotes the fc-th column of Y (counting 
from the right to the left) and let p = (p(fc))j£L = *&(Y) be the image of Y 
under Recall that the action of the Kashiwara operators is determined by 
the i-signatures of Y and p. Fix an index i E I and consider the Kashiwara 
operator /j. 

(1) i = 0: Suppose that the top of the k-th column y k of Y is the cube ^ . The 
column y}~ is certainly not 0-removable. If it is 0-admissible, we would assign 
a + to the column, which is what we would also do with the corresponding 
element p{k) = l . If it is not 0-admissible, then the top of the column y k ~i 
must be either \A or Tq . In each of the two cases, y k -i is neither 0-admissible 



nor 0-removable, so we would assign nothing to y k and y k -i- 

Now, consider the corresponding terms p(k) and p(k — 1) of the path p = 
(p(k))f =0 = We have p(k) = \T\ and p(k - 1) = |~T~| or |~~2~| . We assign 

+ for p(k) = [T] and — for p(k — 1) = [T] or \ 2\ , which cancel out to give 
nothing. Thus the resulting 0-signatures coincide with each other. 

Similarly, we can verify that we would assign the same 0-signatures to y k 
and p{k) for the other cases of y k . In Table [I], we list all the possible nontrivial 
cases for i = 0. 

(2) i = 1: This case is quite similar to the i = case. 

(3) i = 2: We list all the possible nontrivial cases in Table 

(4) 3 < i < n — 2: We list all the possible nontrivial cases in Table |3|. 

(5) i — n — 1: We list all the possible nontrivial cases in Table |j. 

(6) i — n: Observe that the top parts of the columns of Y that have a 
nontrivial contribution to the n-signature of Y have the following form. 



n 

n—1 n—1 



n 



n 

IT 



n—1 n—1 



B 



C 
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Here, we do not exclude the possibility of some of the parts A, B, or C missing 
in this drawing. The ground-state wall of weight A n could also be considered 
as a degenerate case of the above. It suffices to verify that the n-signature for 
this segment and that of the corresponding part in the path p are the same. 

In the table given below, we list all the possible combinations for the parts 
A, B and C, and write down their n-signatures. 



presence 


of 


si£ 


mature 


total 


A B 


C 


A 


B C 


signature 


yes yes 


yes 


+ 






yes yes 


no 


+ 


+ 


++ 


yes no 


yes 


+ 






yes no 


no 


++ 




++ 


no yes 


yes 








no yes 


no 




-+ 


-+ 


no no 


yes 









Now, one can easily verify that the n-signature for the above segment of Y 
coincides with that of the corresponding part in the path p. 



c 



n 











n 



++ -+ -+ 

Thus, we have shown that for all indices i e /, the i-signature of the reduced 
proper Young wall Y is identical to that of the path p = ^(Y). It is now 
straightforward to verify that the action of Kashiwara operators is compatible 
with the identification of Y with p. Here are some examples. 
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i+l 
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i+l 



n—1 



m 
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1^1 



S 
E 



i+l 



m 



Therefore, we obtain the desired crystal isomorphism \1> : Y(A) — >■ P(A). □ 
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column signature path element signature 

Vk+i Vk yk-i yk+i yk yk-i p(fc + i) p(fc) p(fc-i) p(fc + i) pO) p(fc-i) 
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Table 3. 3 < % < n - 2 
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Vk+i Vk Vk-i 



signature 
Vk+i Vk Vk-i 



path element 
p(fc + l) p(k) p(fc-l) 



signature 
p(fc + l) p(fc) p(fc-l) 



in— 1 



n-2 



n— 1 



n-2 



in— 1 



-2 other 



+ 



n— 1 



n — 1 



+ 
+ 





n-l 




n-l 








n-2 








n-l 


other 


n-2 



n-l 



+ 



n— 1 



4r other 



n-l 



n— 1 



other 



+ 



H 

n^l 



n-l 



+ 



+ 
+ 



Table 4. i = n-l 
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Example 7.2. In this example, we illustrate the top parts of the affine crystal 
Y(A) consisting of reduced proper Young walls. Compare them with the path 
realization of crystal graphs given in Section 4. 



(a) The crystal Y(A ) for A y 2 
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(e) The crystal Y(A ) for D 
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